<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>Document</title>
</head>
<body>
    <script>
    // for(var i=0;i<5;i++){
    //     console.count(i);
    // }
    // var obj={
    //     name:'yt',
    //     age:24,
    //     sex:'man'
    // }
    // console.table(obj)
    // console.log(obj)
    // var arr=[10,20,30,40,50];
    // console.table(arr);

    
// function getSum(n){
//     if(n==1){
//         return 1
//     }else{
//         return getSum(n-1)+n
//     }
// }

// function parent() {
//   for (var i = 0; i < 10000; i++) {
//     childA(i)
//   }
// }
 

// function childA(j) {
//   for (var i = 0; i < j; i++) {}
// }
fib=(n)=>{
    if(n==1||n==2){
        return 1
    }else{
        return fib(n-1)+fib(n-2);
    }
}
 console.time('test');
console.log(fib(40));
 console.timeEnd('test')
let obj={};
 fib1=(n)=>{
    if(n==1||n==2){
        return 1
    }
    if(obj[n]){
        return obj[n];
    }else{
        return obj[n]=fib1(n-1)+fib1(n-2);
    }
}
console.time('test');
console.log(fib1(100));
 console.timeEnd('test')
// console.profile('性能分析');
// parent();
// console.profileEnd();
    </script>
</body>
</html>